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© Color Image processing apparatus capable of suppressing moire. 

© An image data generating circuit of a color image processing apparatus generates multivalued image data 
f^ each color in accordance with density of each color of magenta (M). cyan (C) and yellow (Y). An M-screen 
threshold value generating circuit outputs a plurality of first threshold values, a C-screen threshold value 
generating circuit outputs a plurality of second threshold values, and a Y-screen threshold value generating 
circuit for outputting a plurality of third threshold values. A comparing circuit compares the multivalued image 
data outputted from the image data generating circuit with the first to third threshold values outputted from the 
M- C- and Y- screen generating circuits for each color to output a comparison result in the form of a binary 
signal The first and second threshold values is assigned to each pixel of an M multi-cell and a 0 mu ti-cell 
constituted by square matrixes having screen angles of ± tan-^(q/p) and each side of ^ • p • q. P^^^^^^'V: 
For preventing coarse moire, p and q are any value of (11.3). (15,4) and (19.5), and the M multi-cell and the 0 
multi-cell consist of N (= p^ + q^) sub-cells arrayed continuously in the directions of the screen angles of 
±tan-^(q/p) and having threshold values in accordance with the predetermined number of gradations The third 
threshold value is assigned to a Y multi-cell constituted by a square matrix having a screen angle of 45 degrees 
and each side of ^ • p • q. The Y multi-cell consists of 2(p - qf sub-cells arrayed continuously in the direction 
of the screen angle of 45 degrees. The first to fourth threshold values are repeatedly outputted in a cycle of /J • 
p . q in synchronism with the multivalued image data of each color. 
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The present Invention relates to a color image processing apparatus for use in a color scanner, a 
printer, a facsimile machine or the like, and more particularly to a color Image processing apparatus using a 
threshold value of a digital halftone screen which prevents the occurrence of moire and generates a regular 
rosette pattern when a plurality of dot Images having different screen angles in accordance with colors are 
superimposed on each other. 

(Description of the Related Art) 

Hitherto, a color Image processing apparatus for generating a dot image uses a halftone screen set 
having screen angles of ±15 and 45 degrees to produce image signals of three color: a C (cyan), an M 
(magenta) and a Y (yellow) by dot-processing. 

According to the "PostScript Screening" by Peter Frink published by "Adobe Systems Incorporated" in 
1992. that three plates having identical dot intervals are superimposed on each other at the interval of 30 
degrees satisfies the condition under which the finest moire occurs. When the dot processing Is digitally 
made, a screen angle Is set to +15 degrees relative to magenta. -15 degrees relative to cyan and 45 
degrees relative to yellow, respectively. In order to generate Image signals of dot Images having these 
screen angles, a unit area equal to an area which can be occupied by one dot is determined, and threshold 
values corresponding to a plurality of pixels equal to or more than the number of gradations in the unit area 
are set. Such threshold values constitute threshold values in a digital halftone screen. Finally, the threshold 
values in the digital halftone screen are compared with color image signals obtained by scanning color 
original images, thereby to output its result In the fomn of digital values, that Is, 1 and 0. When recording, a 
pixel conresponding to the digital value of 1 Is recorded in the unit area thereby to record the dot Image. 

The digital halftone screen has a structure in which dot cells 301 constituting a minimum unit of the 
threshold value are cyclically arranged as shown in Rg. 1, and represented by a periodic function of the 
following formula (1). 

h (X - p. y - q) = h (X. y) 
h(x-q.y + p) = h(x,y) (1) 

Cyclic constants (p. q) in the formula (1) determines the screen angle and the number of gradations of 
the halftone screen. That is. the screen angle e is determined in accordance with formula (2) whereas the 
number N of gradations is determined In accordance with formula (3) 

e = tan-Hq/p) (2) 
N = p2 + q2 + 1 (3) 

X, y, p and q in formula (1) to (3) must be Integers, however, when the screen angle fl has accurately 
±15 degrees, all of x, y, p and q are not the integers. 

For example, the halftone screen having fifty gradations at the screen angle of 15 degrees cannot be 
constituted because of a limitation that both of formulas (2) and (3) are satisfied and also the cyclic 
constants (p, q) are integers. In this case, a pair of cyclic constants extremely capable of approximating to 
ideal values is unavoidably selected. For example, if p = 7 and q = 2 are approximate values thereof, the 
halftone screen having the screen angle of 15.9 degrees and the number of gradations of 54 can be 
obtained. 

However, in the conventional halftone screen, screen ruling representing the number of dot boundary 
lines (the number of dots) per Inch, are different from each other between a screen having the screen angle 
approximating to ±15 degrees and a screen having the screen angle approximating to 45 degrees. 

Therefore, in the case where the screens of C, M. and Y are superimposed on each other for recording, 
there arises a defect to occur moire which cannot be forecasted. 

An object of the present Invention is to provide a color image processing apparatus capable of 
generating moire close to an Ideal pattern without generation of coarse moire. 

Another object of the present invention is to provide a color image processing apparatus capable of 
cyclically generating threshold values of screens for comparison with multivalued image data to make the 
screen sizes Identical with each other. 

Still another object of the present invention is to provide a color Image processing apparatus capable of 
arbitrarily altering the threshold values of the screens for comparison with the multivalued image data. 
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To achieve the above-mentioned objects, the present invention provides a color Image processing 
apparatus, comprising: an Image data generating circuit for generating multivalued Image data for each 
color in accordance with density of each color of magenta (M), cyan (C) and yellow (Y); an M-screen 
threshold value generating circuit for outputting a plurality of first threshold values for comparison with the 

5 multivalued Image data of magenta (M); a C-screen threshold value generating circuit for outputting a 
plurality of second threshold values for comparison with the multivalued Image date of cyan (C); a Y-screen 
threshold value generating circuit for outputting a plurality of third threshold values for comparison with the 
multivalued image data of yellow (Y); a comparing circuit for comparing the multivalued Image data 
outputted from the Image data generating circuit with the first to third threshold values for each color 

70 outputted from the respective screen generating circuits to output a comparison result in the form of a- 
binary signal; and a control circuit for controlling the first to third threshold values outputted from the 
respective screen threshold value generating circuits. 

The first and second threshold values outputted from the M-screen threshold value generating circuit 
and the C-screen threshold value generating circuit are threshold values assigned to each pixel of an M 

75 multi-cell and a C multi-cell. The M and C multi-cells are respectively constituted by a square matrix having 
screen angles of ± tan"^(q/p) and each side of )S • p • q, respectively. For the purpose of preventing 
coarse moire, p and q are any value of (11.3), (15,4) and (19,5). and the M multi-cell and the C multi-cell 
consist of N (= p3 + q2) sub-cells arrayed continuously In directions of the screen angles of itan-^q/p) 
and having threshold values in accordance with the predetermined number of gradations, respectively. 

20 The third threshold value outputted from the Y screen threshold value generating circuit Is a threshold 
value assigned to a Y multi-cell constituted by a square matrix having the screen angle of 45 degrees and 
each side of ;9 • p • q. The Y multi-cell consists of 2(p • qf sub-cells arrayed continuously in a direction of 
the screen angle of 45 degrees and having threshold values in accordance with the predetermined number 
of gradations. 

25 The first to third threshold values are repeatedly outputted in a cycle of ^ • p • q in synchronism with 
multivalued image data of each color in accordance with control of the control circuit. 

The respective screen threshold value generating circuits may be constituted by a simple screen 
memory, or the threshold values outputted by the threshold value generating circuits may be written in the 
screen memory under control of the control circuit, automatically. The latter threshold value generating 

30 circuits are constructed as follows. 

Each of the threshold value generating circuits which automatically generate the threshold values 
includes a coordinate data generating circuit for generating coordinate data X and Y of coordinates (X, Y) 
within a square region where a surplus region is added to image regions of the M multi-cell, the C multi-cell 
and the Y multi-cell; a first coordinate transformation circuit for transforming the coordinate data X and Y 

35 into coordinate data x and y of coordinates (x, y) on a virtual orthogonal screen plane in accordance with 
the Affine transformation to output the coordinate data x and y; and a second coordinate transformation 
circuit for transforming the coordinate data x and y into coordinate data x' and y* within a square region of -j 
^ X ^ j and -j i y ^ j to generate flags which discriminate the regions of the sub-cells of the M multi-cell, the 
C multi-cell and the Y multi-cell in association with the coordinate data x' and y*. Each of the threshold 

40 value transformation circuits of the threshold value generating circuits transforms the coordinate data x* and 
y' outputted from the second coordinate transformation circuit into a threshold value t on the basis of the 
following transformation formula to output the threshold value t: 

t = k . (jx'i + |y'|)/2 (k: an integer) 

45 

The threshold value t outputted from the threshold value generating circuit is stored in a memory circuit 
in association with the flag. A threshold value replacing circuit selects the threshold value t within the region 
associated with the flag from the memory circuit to replace the threshold value t with another threshold 
value thereby to make halftone expression smooth. 
50 The threshold value which has been replaced by the threshold value replacing circuit is stored in each 
of the screen memories under control of the control circuit. 

BRIEF DESCRIPTION OF THE DRAWINGS 

55 The accompanying drawings, which are incorporated In and constitute a part of this specification, 
illustrate embodiments of the invention, and together with the description, serve to explain the objects, 
advantages and principles of the invention. In the drawings, 

Rg. 1 Is a plan view showing a structure of a digital halftone screen; 
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Fig. 2 is a block diagram showing a color image processing apparatus in accordance with a first 
embodiment of the present invention; 

Rg. 3 is a block diagram showing a part of threshold value matrixes of an M multi-cell and its sub-cells 
of a magenta halftone screen; 
5 Fig. 4 Is a block diagram showing a part of threshold value matrixes of a C multl-cell and its sub-cells of 
a cyan halftone screen; 

Fig. 5 is a yellow diagram showing a part of threshold value matrixes of a Y multi-cell and its sub-cells of 
a black halftone screen; 

Fig. 6 is a plan view showing a relationship between an image region and a spatial frequency region of a 
10 halftone screen; 

Rg. 7 is a diagram showing a spectrum distribution of a square grating screen when a screen angle 9 is 
1 5 degrees: 

Rg. 8 is a diagram showing the spectrum distribution when three kinds of spectra are superimposed on 
each other; 

75 Fig. 9 is a diagram showing a spectrum distribution close to the origin taken from the spectrum 
distribution shown in Fig. 8; 

Fig. 10 is a diagram showing a spectrum distribution at the time of tan 0 = 3/11, likewise as in Fig. 9; 
Rg. 11 is a diagram showing a spectrum distribution at the time of tan 0 = 4/15, likewise as in Fig. 9; 
Fig. 12 is a diagram showing a spectrum distribution at the time of tan d = 5/17. likewise as in Rg. 9; 
20 Fig. 13 is a plan view showing a screen of the M multi-cell; 

Fig. 14 is a plan view showing a screen resulting from magnifying the screen of the M multi-cell to the 
size of scaling factor 0 times; 

Fig. 1 5 is a plan view showing a screen of the Y multi-cell; 

Rg. 16 is a block diagram showing a color image processing apparatus in accordance with a second 
25 embodiment of the present Invention; 

Fig. 17 is a diagram showing a region of a reference threshold value function; 

Fig. 18 is a diagram showing a method of adding a surplus region to a multi-cell; 

Fig. 19 is a diagram showing a procedure of transforming coordinates; 

Rg. 20 is a diagram showing flag values; 
30 Fig. 21 is a block diagram showing a part of a multi-cell having sub-cells to which the flags shown in Fig. 

20 are added; 

Fig. 22 is a block diagram showing a state before a threshold value of the sub-cell extracted from the 
multi-cell is optimized; and 

Fig. 23 is a block diagram showing a threshold value generating circuit in detail. 

35 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 2 is a block diagram showing a color image processing apparatus in accordance with an 
embodiment of the present invention. In the figure, an image input unit 1 , which Includes an image sensor, 

40 color separation filters and an A/D converter, scans an original image thereby to generate multivalued color 
data. The original image is separated by the filters of red (R), green (G) and blue (B), and optical signals 
thus separated are converted into electric signals every scanning line by the image sensor. The A/D 
converter subjects the electric signal outputted from the image sensor to analog-to-digital conversion, 
thereby to output multivalued color data of R, G and B. A masking correction circuit 2 converts the 

45 multivalued color data of R, G and B outputted from the Image input circuit 1 into data of magenta (M), 
cyan (C), and yellow (Y) through color correcting operation, and further removes under-color through the 
function of "under control removal" (UCR) thereby to output multivalued image data. The multivalued image 
data of M. C and Y are temporarily stored by eight bits and 256 gradations in page memories 3M, 3C and 
3Y, respectively. 

50 The page memories 3M, 3C and 3Y store the respective multivalued image data of M. C and Y by the 
quantity of one page In accordance with a write control signal and an address signal outputted from a 
control circuit 4. The respective multivalued image data of M, C and Y are read in order from the page 
memory 3M to 3Y in accordance with the read control signal and the address signal from the control circuit 
4. thereby to be outputted to a comparing circuit 5. The comparing circuit 5 successively compares the 

55 multivalued Image data outputted from the page memories 3M. 3C and 3Y with threshold values outputted 
from an M-screen memory 6M, a C-screen memory 60 and a Y screen memory 6Y for each color, thereby 
to output their results in the form of a binary signal of 0 and 1. Read of the respective screen memories 6M, 
6C and 6Y is changed over every page in accordance with selection signals s1 , s2 and s3 outputted from 
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the control circuit 4. 

The M-screen memory 6M stores a first threshold value of a magenta halftone screen having the screen 
angle $ of approximately +15 degrees. The C-screen memory 6C stores a second threshold value of a 
cyan halftone screen having the screen angle e of approximately -15 degrees. The Y-screen memory 6Y 
5 stores a fourth threshold value of a Yellow halftone screen having the screen angle e of 45 degrees. As 
shown in Figs. 3 to 5, the respective screen memories 6M, 6C and 6Y store threshold values of multi-cells 
501 M. 501 C and 501 Y where a plurality of sub-cells 502M, 502C and 502Y are cyclically arranged. Each of 
the sub-cells is a dot cell for forming one dot. 

The respective sub-cells are arrayed in a direction of the screen angle e = tan"^ (q/p) when a pair (p.q) 
10 of p and q is any value of (11,3), (15,4). (19.5) in order to form the multi-cell having a screen angle and a 
screen ruling with reduced moire, which will be described later. A size of the multi-cell and an area of the 
sub-cell are predetermined values as will be described later. 

The control circuit 4 repeatedly reads the threshold value data of the multi-cells 501 M, 501 C and 501 Y 
stored in the screen memories 6M, 6C and 6Y from an x-axial direction (main scanning direction) toward a 
15 y-axial direction (sub-scanning direction) in Figs. 3 to 5. Therefore, the comparing circuit 5 cyclically 
compares the threshold values from the screen memories 6M, 6C and 6Y with the multivalued image data 
from the page memories 3M, 3C and 3Y to generate output data of a dot pattern formed of data of 1 and 0. 
For example, in Fig. 3, if the size of the multi-cell 501 M is represented by Ml pixels in the x-axlal direction 
and Ml line in the y-axial direction, the multivalued image data of the original image is repeatedly 
20 compared with the threshold value of the multi-cell 501 M in every square pixel region of Ml x Ml (length of 
the main scanning direction by length of the sub-scanning direction). 

The screen angle e of the M multi-cell 501 M and the C multi-cell 501 C is ideally ±15. however, since a 
tangent value tan (±15) cannot be represented by q/p. the value of q/p close to the value of tan (±15) is 
used instead. 

25 In this embodiment, it is expected that the shape of moire equals to one which occurs under an ideal 
condition where three screens having the screen angles d of ±15 degrees and 45 degrees with accuracy 
and the screen rulings equal to each other are superimposed on each other. The screen angle, having the 
tangent value at which moire having a shape closest to the expected moire occurs is determined. The multi- 
cell is formed at the screen angle, and the threshold value is given for each of the sub-ceils constituting the 

30 multi-cell. 

First, the expectation of the shape of moire under the ideal condition and the determination of the 
screen angle will be described. The arrangement of dots disposed in an image region and spectra in a 
spatial frequency region establishes a relationship shown in Fig. 6. That is, the following relationship is 
established. 

35 a) An inverse number of a cycle (i, j) of an Image region P comes to a spectrum position (p, q) in a 
spatial frequency region F. 

b) An inverse number of a dot interval w in the image region P comes to a spectrum interval 1/w of the 
spatial frequency region F. 

c) In the image region P, the cycle (i, j) and the dot interval w satisfy a relationship of formula (4). 

40 

w = (i . j)/(i2 + j2)'« (4) 

d) The screen angle 6 of the image region P is represented by tan~i(q/p) in the spatial frequency region 
F. which also comes to the same value of e as that of the screen angle. 

45 If the respective spectra of the spatial frequency region F are represented by f (d) mn [m, n: 0 ±1, ±2, 
±3, •], the coordinates {u, v) of f(fl) mn [u: a spatial frequency in the x-direction, p: a spatial frequency in the 
y-direction) is represented by formula (5). 

u = (1/w)(m • cos fl - n • sin fl) 
50 If = (1/w)(m • sin e - n • cos e) (5) 

If two kinds of screens having an inclination of arrangement of the spectrum being ±Q (tan 6 = q/p) are 
superimposed on every spectrum in the spatial frequency region F, that is, if the convolutions of two kinds 
of screens are calculated, a spectrum f (fl=45) mn is produced at a position of formula (6) (m + n = an 
55 even number). 

u„ = ±m (1/w) (m • cos 0 - n • sin fl) 
y„ = ±n (1/w) (m • sin 0 - n • cos 6) (6) 
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Consequently, in order to prevent coarse moire from occurring when three-color screens of M, C and Y 
are superimposed on each other, it is necessary to use an orthogonal screen having the screen angle of 45 
degrees and a spectrum at the coordinate point (Um, Pn) represented by the formula (6) in combination with 
two orthogonal screens having the screen angle of ±15 degrees. 

The halftone screen of approximately 15 degrees Is represented In the spatial frequency region F 
shown in Fig. 6 by formula (7). 

e = tan (q/p) '7) 
= 15 degrees 



where p and q are integers of 1 or more. 

The optimum one of integer pairs (p, q) satisfying formula (7) is determined depending upon the shape 
of the rosette pattern occurring about a center of the origin (0, 0) of the spatial frequency region. When 
three color screens of screen angles ±15 and 45 degrees are superimposed each other, the rosette pattern 
is discriminated in the following manner. 

First, the arrangement of a spectrum f (15) mn having a square grid array with the inclined angle d of 
15 degrees is drawn as shown in Fig. 7. Subsequently, a spectrum f (-15) mn having a square grating array 
with the inclined angle of -15 degrees, which has a relationship of a mirror image with the spectrum f (15) 
mn having the inclined angle 0 of 15 degrees relative to a frequency axis, is superimposed on the 
respective spectra of the spectrum f (15) mn. This operation is equivalent to the calculation of the 
convolutions of the spatial frequency spectrum f (15) mn and f (-15) mn. A symmetrical axis having the 
inclination of 45 degrees exists in the spectrum appearing due to the convolutions, and several spectra 
appear in the symmetrical axis. Among the spectra appearing in the symmetrical axis, spectra having a 
distance from the origin, which is close to a distance between the adjacent spectra, are selected, and 
among the spectra thus selected, spectra having an orthogonal screen of a square grid array and the 
inclined angle of 45 degrees are selected. Calculating second convolutions of the spectra thus selected and 
spectra calculated by the convolutions of the spatial frequency spectra f (15) mn and f(-15) mn, a spectrum 
having a spatial frequency region shown in Fig. 8 is obtained. The spectrum extracted from the vicinity of 
the origin shown in Fig. 8 is, as shown in Fig. 9, a rosette pattern of double circular rings where additional 
spectra Mi, M2, Mi 2 exist inside of spectra Ri. R2, ■". R12. The coordinates of these spectra becomes 
values shown in Table 1 when the inverse number 1/w of a pitch w (dot interval) of the orthogonal screen 
having the inclined angle of te which satisfies the above-mentioned formula (4) is 1. 
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TABLE 1 



5 


SPECTRUM OCCURRING IN THE VICINITY OF ORIGIN WHEW THREE 
TYPES OF SCREENS ARE SUPERIMPOSED ON EACH OTHER 




Rl = {0, 2sine) 


Ml = |cos9 - 4sin9, sin9) 


10 


R2 = (-sine, cos9 - 26in9) 


M2=(-cos9+ 3sin9, cos9-3sine) 




R3 = (-cos8 + 2sinG, sinO) 


M3 = (-sine, -cose + 4sin9) 


15 




M4 = (-sine, cosO - 4sine) 


r5= (-cos9 + 2sin9, -sin9) 


M5=(-cose+3sine, -cose-f 3sine) 




R6 = (-sin9, -cos9 +2sin9) 


M6 = {cos9 - 4sin9, -sin9) 


20 


R7 = (0, -2sin9) 


M7 = (-cos9 + 4sin9, -SLn9) 




R8 = (sin9, -cos9 + 2sin9) 


M8=(cos9-3sin9, -cos9+3sin9) 




R9 = (cos9 - 2sin9, -sin9) 


M9 = {sin9, cos9 - 4sin9) 


25 


RIO = (2sine, 0) 


MIO = (sin9, -cose + 4sin9) 




Rll = (cos9 - 2sin9, sin9) 


Mll=(cose-3sine, cose+3sin9) 


30 


R12 = (sin9, cos9 - 2sin8) 


M12 = (-cos9 + 4sin9, sin9) 



Therefore, in order not to generate coarse moire when the orthogonal screens having the screen angles 
e of ±15 degrees and 45 degrees, respectively, are superinnposed on each other, it is necessary to 
35 generate the rosette pattern having the double circular rings as shown in Fig. 9. 

When the values of Ri. R2. R12 and Mi, M2, Mi 2 are calculated relative to various rational 
tangents and plotted on the coordinates of u and f, the values of tan B ( = q/p) at which the rosette pattern 
of the fine double circular rings appears are limited to 3/11, 4/15. and 5/19. For example, in the case of tan 
fl = 3/11 and 4/15, the double circular rings as shown in Figs. 10 and 11 are obtained. However, in the 
40 case of tan 6 = 5/17, no double circular rings are obtained as shown In Fig. 12. In the case of tan B = 5/17, 
coarse moire generates. 

Consequently, from formula (7), pairs (p, q) of q and p where no coarse moire occurs are (1 1 , 3), (1 5, 4) 
and (19, 5). 

Fig. 13 is a plan view showing a magenta halftone screen at the time of p = 11 and q =3. In the figure, 
45 the orthogonal screen is an M multi-cell 501 M having the screen angle $ of tan-^S/ll) degrees. The M 
multi-cell 501 M is constituted by a plurality of square shaped sub-cells 502M which are cyclically arranged 
in a direction inclined by the tan~^(3/11) degrees. 

The sub-cell 502M is a dot cell for forming one dot. The M multi-cell 501 M is a fundamental cycle 
pattern of the halftone screen, each side of which has a length of p*q which Is a least common multiple of 
50 p and q. The reason that the length of one side is set to p«q is because of the periodicity of the orthogonal 
screen. That is. when the spectrum at a position of the coordinates (p. q) of the spatial frequency region F 
shown in Fig. 6 is transferred to the image region, an orthogonal screen having a cycle of 1/p in the x- 
direction and 1/q in the y-direction is obtained, and the periodic ratio of the orthogonal screen in the x- and 
y- directions is p:q. Therefore, in order that the multi-cell 501 M constitutes a periodic screen, one side of 
55 the screen must be the least common multiple of the ratio. The multi-cell 501 M possesses the following 
properties. 

a) The inclined angle B of the sub-cell 502M and the screen line is represented by formula (7). 
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b) An area S of the sub-cell 502M is a square of the dot Interval w and represented by the following 
formula (8) from formula (4). 

S = (p . q)2/(p? + q2) (8) 

5 

0) The M multi-cell 501 M has the N sub-cells 502M, N being represented by Expression (9). 
N =p2+ q2 (9) 

'0 N is a value given by dividing the area of the M multi-cell 501 f^ by an area S of the sub-cell 502M. 

Since p and q are integers, the number N of the sub-cells 502M is always an integer, 
d) The sub-cell 502M is the minimum cyclical pattern of the multi-cell. 
From the above-mentioned properties, the M multi-cell 501 M is a halftone screen constituted by N sub- 
cells 502M, that is, N dots, having the number of gradations of (S + 1) and the screen angle of e. 
/5 For example, in the case of p = 11 and q = 3, the size of the M multi-cell 501 M is 33 x 33 pixels, and 
the number of sub-cells 502M, that is, the number of dots is 130 (= 11^ + a^). The number {= S + 1) of 
gradations which can be expressed by the M multi-cell 501 M is 9.3769 gradations, and the screen angle Q 
is 15.255 degrees. However, since the gradation number of 9 is low, the scaling factor /3 is set. and one 
side of the M multi-cell 501 M is multiplied by /3. As a result, the area of the sub-cells 502f^ becomes 
20 times as large as the original one. and the number of gradations becomes nearly fi^ times as large as the 
original one. That is. the area S is represented by formula (10). 

S = (p . q . j8)2/(p2 + q2) (10) 

25 When the scaling factor /3 is used, the number of gradations is changed, however, the number N of the 
sub-cells 502M is not changed. 

The frame of the magenta halftone screen is as described above, and the frame of the cyan halftone 
screen is obtained by mirror-reversing the M multi-cell 501 M shown in Fig. 13 or 14 with respect to the x- 
axis or the y-axts. 

Fig. 13 or 14 shows only the frame of the 14 multi-cell 501 M, but in fact, the sub-threshold value matrix 
shown in Fig. 3 is set for each of the sub-cells 502M. The threshold value of the sub-threshold value matrix 
is gradually increased from the center of the matrix outward. However, the shape of the boundary of each 
sub-cell 502M shown in Fig. 3 is not always identical. 

Fig. 15 is a plan view showing the yellow halftone screen when p = 11 and q = 3. In Fig. 15. the 
orthogonal screen is a Y multi-cell 501 Y having the screen angle $ of 45 degrees. The Y multi-cell 501 Y is 
constituted by a plurality of sub-cells 502Y which are square and cyclically arranged in a direction inclined 
by the angle of 45 degrees. 

The sub-cell 502Y is a dot cell which forms one dot. The Y multi-cell 501 Y is a fundamental cycle 
pattern of the halftone screen. In order to make the size of the yellow halftone screen identical with that of 
the magenta and cyan halftone screens, a length of one side of the Y multi-cell 501Y is p • q which is the 
least common multiple of p and q. On the other hand, since the minimum cycle r of the orthogonal screen 
of 45 degrees is an inverse number when m = n = 1 in formula (6). it is represented by formula (11): 

r = 1/((1/w) (cose - sine)) (11) 

where 

p = (1/w) cose 
q = (1/w) sine (12) 

Therefore, formula (11) is represented by formula (13): 
r = 1/(p-q) (13) 

When the minimum cycle r is increased by p • q times and further multiplied by the scaling factor fi, a 
cycle in both of the x- and y- directions in the image region P is obtained. Thus, the cycle r is given by 
formula (14). 
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r = (p* q • «/(p-q) (14) 

The area of the sub-cell 502Y Is given by the following formula (15): 
5 S45 = (p.q.^)2/(2(p-q)2) (15) 

The number of the sub-cells 502Y within the Y multi-cell 501 Y is 2(p - q)^. • 

Fig. 15 shows only the frame of the multi-cell 501 Y of the yellow halftone screen, however, in fact, the 
matrix shown in Fig. 5 Is set for each of the sub-cells. In Fig. 5, the threshold value of the sub-cell is 

10 gradually increased from the center of the matrix outward. 

As described above, p and q are determined to any value of (11. 3). (15, 4) and (19, 5) to reduce moire. 
Also, to reduce moire, the M-screen memory 6M and the C-screen memory 6C store the first and second 
threshold values assigned to the respective pixels of the M multi-cell 501 M and C multi-cell 501 C each 
having the square matrix with the screen angles of ±tan-'{q/p) and one side of ;8 • p • q. The M multi-cell 

75 501 M and the C multi-cell 501 C respectively consist of N {= p2 + q2) sub-cells which have the threshold 
values in accordance with the predetermined number of gradations and are continuously arranged in the 
direction of the screen angles of ±tan-^(q/p). Also, the sub-cells 502M and 502C store a plurality of 
threshold values having the number of gradations which satisfy formula (10). 

On the other hand, the Y screen memory 6Y outputs the fourth threshold value assigned to the Y multi- 

20 cell 501 Y having a square matrix with a screen angle of 45 degrees and each side of ^ • p • q. and the Y 
multi-cell 501 Y consists of 2(p - q)^ sub-cells 502Y which have threshold values in accordance with the 
predetermined number of gradations and are arranged continuously in the direction of the screen angle of 
45 degrees. The sub-cell 502Y stores a plurality of threshold values having the number of gradations which 
satisfy formula (15). 

25 The first to third threshold values are repeatedly outputted in a cycle of the number of pixels of ^ • p • 
q in synchronism with the multivalued image data of each color in accordance with control of the control 
circuit 4. 

Fig. 16 is a block diagram showing a color image processing apparatus in accordance with a second 
embodiment of present invention. In the figure, the color image processing circuit of the second embodi- 
30 ment adds a threshold value generating circuit 7 to the color image processing apparatus of the 
embodiment shown In Fig. 1 , so that a threshold value can be automatically generated and stored in each 
of the screen memories. 

A procedure of generating the threshold value in the threshold value generating circuit 7 is as follows: 
35 1) Reference threshold value function: 

For the purpose of preparing the threshold value, in this embodiment, coordinate data of coordinates (x, 
y) of a reference threshold value function Is used. The coordinates (x. y) also serve as coordinates of pixels 
within a region of the reference threshold value function. 
40 The reference threshold value function means a function for calculating a threshold value t of arbitrary 
coordinates (x, y) in a square region of -j :S x 5 j, -] 5 y ^ j, as shown in Fig. 17. 
The reference threshold value is represented by formula (16). 

t = k . (|x| + |y|)/2 (16) 

45 

When j is 1, then an effective region of the reference threshold value function is -1 ^ x ^ 1 and -1 ^ y 5 

1 . The threshold value t is an integer value resulting from multiplying the mean of the respective absolute 
values of x and y by k and then omitting the decimal fractions of the mean thus multiplied, which is the 
threshold value t of the coordinates (x, y). In formula (16), k must be a value larger than the number of 

50 gradations required. 

In the following description, it is presumed that a reference threshold value region 801 in Fig. 19 is a 
square region defined by ranges of -1 ^ x ^ 1 and -1 5 y ^ 1. 

2. Determination of size of multi-cell: 

55 

Areas of the multi-cells 501 M to 501 Y are calculated in accordance with three constant data strings (p. 
q, /S) supplied from the control circuit 4. Each of the multi-cells is a square having an area of p*q»iS x 
P»q«/5. 
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3. Addition of surplus region: 

As shown In Fig. 18, a matrix region 903 where a surplus region 902 is added to a square region 901 
having the shape of a multi-cell is ensured. A purpose of adding the surplus region 902 thereto is to 

5 supplement an insufficient region of the sub-cell having an incomplete shape (not square) contained In the 
square region 901 constituting the shape of the multi-cell with the surplus region 902 to make the square 
region of the sub-cell complete. Therefore, the area a of the surplus region 902 must be larger than the 
cycle in the x-dlrection of the sub-cell or the cycle in the y-direction thereof. In concrete, the width a of the 
surplus region 902 of the screen of the multi-cells 501 M and 501 C having the screen angles of ±15 degrees 

10 satisfies either formula (17) or (18). 

a^0*Q (17) 
a^iS-q (18) 

75 

4. Arrangement of threshold value: 

It Is assumed that, as shown in Fig. 19, the reference threshold value region 801 expressed by the 
reference threshold value function is a virtual plane 1001 arrayed continuously in the form of tiles in the x- 

20 and y- directions. Since the reference threshold value function is defined by a range of -1 ^ x ^ 1, -1 ^ y ^ 
1. the virtual plane 1001 is constituted by an assembly of the square grids having vertical and horizontal 
cycles of 2. and its one block corresponds to one sub-cell. Hereinafter, the reference threshold value region 
of the block within the range of -1 ^ x ^ 1. -1 ^ Y ^ 1 is called an origin threshold value region 1005 in 
distinction from the reference threshold value region of other blocks. 

25 The principle of the arrangement of the threshold value is that each block of the virtual plane 1001 is 
enlarged so as to be identical with the area S of the sub-cells 502M and 502C obtained by formula (10), 
and further the whole virtual plane 1001 rotated by the rotational angle obtained by formula (7) is stuck on 
the matrix region 903 to which the surplus region 902 is added. 

An example of actual processing will be described with reference to Rg. 19. 

30 The coordinate data X and Y of coordinates (X. Y) 1002 of the pixel in the region 903 to which the 
surplus region 902 is added is substituted for the Affine transforming formula (19). and then transformed 
into coordinates x. y of coordinates (x, y) 1003 on the virtual plane 1001 where the reference threshold 
value regions 801 are arrayed continuously In the x-and y- directions. 

35 x = a- X- b- Y + c 

y = b*X + a»Y + d (19) 

a = COS0/M 

b = sinfl/M 

40 c = (M • Xs - Xo • cose + Yo • sinfl)/M 

d = (M • ys - Xo • sine - Yo • cose)/M 

In formula (19), a coordinate (Xg. ys) is a center of rotation on the virtual plane 1001. which equals to a 
coordinate (-1, -1) on the left-sided upper portion of the origin threshold value region 1005. Coordinate (Xo, 
45 Yo) is a center of rotation in the square region 901 corresponding to coordinate (x^. ys). which equals to a 
coordinate (a, a). The rotational angle 6 of the reference threshold value region is given by formula (7). The 
enlargement ratio M of the reference threshold value region is given by formula (20). 

M = (p . q . ^)/(2(p2 + q2)^'2) (20) 

50 

Description of Expression (20) is supplemented. The length of each side of the sub-cells 502M and 
502C in the multi-cell is a square root of the area obtained by formula (10). On the other hand, the length of 
each side of the reference threshold value region to be enlarged is 2. Therefore, the enlargement ratio M is 
obtained by dividing the length of one side of the sub-cell to be obtained by the length 2 of one side of the 
55 reference threshold value region. 

Subsequently, using the coordinate data x and y of the coordinates (x. y) 1003 on the virtual plane 
1001, which is calculated by formula (19), the following operation is executed to produce coordinate data x' 
and y' of the coordinate value (x\ y*) 1004 on the reference threshold value region 801. The values (an 
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initial value = 0) of an X-counter and a Y-counter are produced together with this operation, and they are 
stored to be used In the succeeding procedure. 
(Operation of obtaining x' from x) 

(A) The following calculation is performed. The value of the coordinate data x after the completion of the 
5 following calculation, becomes the coordinate data x* (x' = x). 

"When X < -1. then 2 is added to x until x ^ -1." 

A count of a X-counter is decreased by the number of times of adding operation. 
"When x > + 1 . then 2 is subtracted from x until x ^ 1 

The count of the X-counter is increased by the number of times of subtracting operation. 
10 (Operation of obtaining y* from y) 

(B) The following calculation is performed. The value of the coordinate data y after the completion of the 
following, comes to the coordinate data y' (y* = y). 

"When y < -1. then 2 is added to y until y ^ -1." 

A count of a Y-counter is decreased by the number of times of adding operation. 
75 "When y > + 1 , then 2 is subtracted from y until y ^ 1 ." 

The count of the Y-counter is increased by the number of times of subtracting operation. 
A purpose of the operations (A) and (B) is that, when the coordinates (x, y) 1003 on the virtual plane 
1001 do not exist within a range of -1 ^ x ^ 1 and -1 ^ y ^ 1. the length of one side of the reference 
threshold value region, that Is. 2 is added to or subtracted from the x-coordlnates or y-coordinates. thereby 
20 to obtain coordinates within a range of -1 ^ x ^ 1 and -1 ^ y ^ 1. The values of the X and Y-counters 
indicate how many blocks the origin threshold value region 1005 must be shifted in each of the x- and y- 
directions in order to move the region 1005 to a position of one block on the virtual plane 1001 including 
the coordinates (x, y) 1003. 

Through the operations (A) and (B). the coordinates x* and y' in the reference threshold value function 
25 region 801 and the count values of X- and Y- counters are calculated. 

The values of the X-counter and the Y-counter are arranged as shown in Fig. 20. to form flag values 
1101 discriminating the positions of a plurality of sub-cells 502M (502C). As shown in Fig. 21, different flag 
values are added to the respective sub-cells. The flag value and the coordinates x'. y' are stored as pair 
data. 

30 On the other hand, the coordinate data x' and y' calculated by the operations (A) and (B) is substituted 
for the reference pattern function formula (16). thereby to obtain data of the threshold value t at the 
coordinates (X. Y) in the region 903 to which the surplus region is added. The matrix on the right-side of 
Fig. 22 is obtained by calculating the threshold values t for the coordinates (X, Y) of all pixels of a sub-cell 
in the region 903. The threshold value t is stored together with the flag value 1 101 in a memory or the like. 

35 

5. Optimization of threshold value: 

As shown in Rg. 22. the same threshold values t for each sub-cell calculated by the above-mentioned 
manner exist within the matrix of the same sub-cell, and the threshold values are far from arithmetic 
40 sequence. When the threshold values as shown in Fig. 22 are used for a halftone dot meshing process, 
smooth gradation can be expressed. Therefore, the threshold values must be corrected to approximate 
arithmetic sequence values thereby to optimize the threshold values. An example of optimizing the 
threshold value will be indicated by the following procedure. The optimization of the threshold value in the 
magenta halftone screen shown in Rg. 22 will be firstly described as one example. 

45 

(a) Extraction of one sub-cell: 

Regions, where the flag value 1101 (Fig. 20) of the coordinate data x'. y* is identical, mean a region of 
one sub-cell. By referring to the flag value, the region of one sub-cell is extracted from the memory. 

50 

(b) calculation of an area of the sub-cell 502M: 

The number of pixels of the sub-cell extracted is counted, and its result is regarded as an area of the 
sub-cell 502M extracted. 

55 
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(c) Calculation of an incremental value of a threshold value: 

According to the nunnber of gradations of an infiage to be subjected to halftone dot meshing process 
and the area of the sub-cell 502M, an initial value of the threshold value and the incremental value are 

5 operated. For example, if the image to be subjected to halftone dot meshing process consists of pixels of 
256 gradations and the area of the sub-cell 502M (the number of pixels) is 35, the approximate arithmeic 
sequence of 7, 14. 21. 35. 43. 50. 57. 64. 71. 78. 85. 92. 99, 106. 113. 120. 128, 135. 142. 149. 156 163 
170, 177. 184. 191. 198. 205. 213. 220. 227. 234. 241 and 248 are provided for the threshold values in the 
sub-cell, thereby being capable of expressing smooth halftones. A minimum value mini and an incremental 

10 value deItT of the threshold value are calculated in accordance with formula (21) whereas a maximum value 
maxT of the threshold value is calculated in accordance with formula (22) respectively. 

mini = deItT = l_/(S + 1) (21) 
15 maxT = S • deItT (22) 

where L is the number of gradations of the image to be subjected to halftone dot meshing process, and 
S is the area of the sub-cell 502M. 

20 (d) Extraction of numerical values used as a threshold value of the sub-cell 502M: 

Numerical values of 90. 84. 78. 72. 69. 63. 60. 57. 51. 48. 45. 42. 39. 36, 30. 24. 18 and 3 in Drawing 22 
are extracted. Hereinafter, these numerical values are called "label". 

25 (e) Transformation of the threshold value: 

The threshold values are transformed in order from the label of a maximum value. Since there are two 
pixels 1301 having 90 being the maximum label, the label of 90 is transformed into two threshold values of 
maxT and maxT - deItT having the maximum threshold value. At this time, the order of transformations is 

30 based on a proper rule. For example, a rule is applied which transforms the threshold values clockwise in 
farther order from the center of the sub-cell 502M. When transformation of the label 90 into the threshold 
value is finished, the label 84 are then transformed Into the threshold value, likewise. Subsequently. 

transformation of the labels into the threshold values is executed in the order of 78. 72 and when the 

transformation of the last label of 3 has been finished, the sub-cell 502M having a continuous threshold 

35 values at gradations of minT to maxT is completed. 

In this embodiment, the values obtained by formulas (21) and (22) are applied as the minimum value 
minT of the threshold value, the Incremental value deItT and the maximum value maxT of the threshold 
value, however, the invention is not limited to or by this manner. In brief, it is important to enable a smooth 
halftone to be expressed. The threshold value may be optimized by means for fitting those values to the 

40 characteristics of an equipment, for example, such that the incremental value Is determined in accordance 
with the ink leakage characteristics when printing. 

After all the sub-cells 502M are subjected to the threshold value optimizing process, the surplus region 
902 Is cut. thereby to obtain the threshold value matrix of the multi-cell 501 M having desired screen angle 
and the number of gradations. The threshold value of the sub-cell 502C is also optimized likewise as the 

45 sub-cell 502M. 

The procedure of generating the threshold value of the sub-cell 502Y is fundamentally the same as that 
of the sub-cell 502M. The difference therebetween resides in using the following formula (23) under the 
condition of p > q for calculation of the width a of the surplus region: fixing the rotational angle e of the 
reference threshold value region to 45 degrees; and using formula (24) for calculation of the enlargement 
50 ratio M of the reference threshold value region. 

« ^ (P • q • j8)/(p - q) (23) 

M = (p . q . «/(2 .2'^(p-q)) (24) 



55 



Fig. 23 is a block diagram showing a threshold value generating circuit 7 for use in the color Image 
processing apparatus shown in Fig, 16, in detail. 
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In the figure, a parameter generating circuit 101 generates areas (p*q^/3 x p-q-i3) of the multi-cells 
501 Y, 501 M. 501 C and 501 BK, the width a of the square region 903 including the surplus region shown in 
Fig. 18, and the respective parameters of the enlargement ratio M in accordance with the screen angle $, 
rational Integers p and q of tan e and the respective data strings of the scaling factor 0 supplied from the 

5 control circuit 4. The data of the width a of the square region 903 is the result calculated by formulas (17) 
and (18) when data of the screen angle d is data representing ±15 degrees, and the result calculated by 
formula (23) when 6 is data representing 45 degrees. The data of the enlargement ratio M is the result 
calculated by formula (20) when data of $ is data representing ±15 degrees, and the result calculated by 
formula (24) when $ is data representing 45 degrees. 

10 A coordinate data generating circuit 102 generates the coordinate data X and Y of the coordinates (X, Y) 
in the square region 903 to which the surplus region is added as shown in Fig. 19. This coordinate data is 
generated on the basis of the area data and data of the width o outputted from the parameter generating 
circuit 101, and represents coordinate data of each pixel when the matrix square region 903 is moved onto 
the x-and y- coordinate axes. The generation of the coordinate data X and Y is controlled in accordance 

T5 with the control signal 1001 from the control circuit 4. 

The coordinate data X, Y, the enlargement ratio M and a data are supplied to a first coordinate 
transforming circuit 103. The coordinate transforming circuit 103 executes the Affine transformation of 
formula (19) to transform the coordinate data X and Y into coordinate data x and y of the coordinates (x, y) 
on the plane 1001 (Fig. 19) of the virtual orthogonal screen. The coordinate data x and y is stored in a 

20 memory 104 line by line. 

The memory 104. an x-adding/subtracting circuit 105, an x-counter 106. a y-adding/subtracting circuit 
107, a y-counter 108 and a control circuit 109 constitute a second coordinate transforming circuit for 
executing the above-mentioned operations (A) and (B). The addition and subtraction of 2 in the operation 
(A) are performed by the x-adding/subtracting circuit 105 to which coordinate data x is supplied, and 

25 simultaneously, the count of the x-counter 106 is increased or decreased every subtraction and addition. On 
the other hand, the addition and subtraction of 2 in the operation (B) are performed by the add- 
ing/subtracting circuit 105 to which coordinate data y is supplied, and simultaneously the count of the y- 
counter 106 is increased or decreased every subtraction and addition. The outputs of the adding/subtracting 
circuit 105 and 107 are coordinate data x' and y' whereas the outputs of the x- and y- counters 106 and 108 

30 are flag values 1101 (Fig. 20), and both are transmitted to a bus 1005, respectively. The respective 
adding/subtracting operation, control of the memory, and transfer of data through the bus 1005 are 
performed by control of the control circuit 109. 

A threshold value calculating circuit 110 calculates a threshold value t in accordance with formula (16) 
of the reference threshold value function on the basis of the coordinate data X' and Y' outputted from the 

35 adding/subtracting circuits 105 and 107. The parameters x and y of formula (16) are coordinate data x* and 
y* stored in the memory 104. The threshold value t and the flag values 1101 of the X- and Y-counters 
corresponding to the threshold value t are stored simultaneously in the memory 104 as one data in 
accordance with control of the control circuit 109. 

A sub-cell extracting circuit 1 1 1 extracts a threshold value within a region of the sub-cell shown in Fig 

40 21 from the threshold values t stored in the memory 104 and then stored In an internal memory. As 
described above, since the flag 1101 indicates the region of the sub cell, if the threshold value t having the 
same flag is read from the memory 104, the threshold value within a specified sub-cell is extracted. 

A pixel number counting circuit 112 counts the number of the threshold values t of the sub-cell 
extracted by the sub-cell extracting circuit 111. The counting result represents the number of pixels of the 

45 sub-cell. A threshold value data string generating circuit 113 divides the number of gradations supplied from 
the control circuit 4 by the number of pixels from the pixel number counting circuit 112. thereby to produce 
the threshold value of the arithmetic sequence. 

A labelAhreshold value transforming circuit 114 inputs the threshold value from the sub-cell extracting 
circuit 111 as a label and exchanges each label with the threshold value from the threshold value data string 

50 generating circuit 113. The threshold value thus exchanged is stored in the screen memories 6M, 6C and 
6Y, respectively, under condition of a screen memory writing control circuit 115. 

As was described above, the threshold value generating circuit 7 automatically generates the threshold 
value and writes them in the screen memories in accordance with the screen angle 6, the rational integers p 
and q of tan e, the respective data strings of the scaling factor /S, and the number of gradations supplied 

55 from the control circuit 4 under control of the control circuit 4. Therefore, when it is intended to change the 
number of gradations or the scaling factor 0, the threshold values can be freely changed. 

The foregoing description of preferred embodiments of the invention has been presented for purposes 
-of Illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form 
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disclosed, and modifications and variations are possible in light of the above teachings or may be acquired 
from practice of the invention. The embodiments were chosen and described in order to explain the 
principles of the invention and its practical application to enable one skilled in the art to utilize the invention 
in various embodiments and with various modifications as are suited to the particular use contemplated. It is 
intended that the scope of the invention be defined by the claims appended hereto, and their equivalents. 

Claims 



1. A color image processing apparatus, comprising: 

an image data generating circuit for generating multivalued image data for each color in accor- 
dance with density of each color of magenta (M), cyan (C) and yellow (Y); 

an M-screen threshold value generating circuit for outputting a plurality of first threshold values for 
comparison with said multivalued image data of magenta (M); 

a C-screen threshold value generating circuit for outputting a plurality of second threshold values 
for comparison with said multivalued image date of cyan (C); 

a Y-screen threshold value generating circuit for outputting a plurality of third threshold values for 
comparison with said multivalued image data of yellow (Y); 

a comparing circuit for comparing said multivalued image data outputted from said image data 
generating circuit with said first to third threshold values outputted from said f^-. C- and Y- screen 
generating circuits for each color to output a comparison result in the form of a binary signal: and 

a control circuit for controlling outputs of said first to third threshold values from said C- and Y- 
screen threshold value generating circuits; 

wherein said f^-screen threshold value generating circuit and said C-screen threshold value 
generating circuit output said first and second threshold values respectively assigned to each pixel of 
an M multi-cell and a C multi-cell constituted by square matrixes having screen angles of ± tan" ^(q/p) 
and each side of ^ • p • q is an integer), respectively, and p and q are any value of (11,3), (15.4) 
and (19.5). and said M multi-cell and said C multi-cell respectively consist of N (= p2 + q2) sub-cells 
arrayed continuously in directions of said screen angles of ±tan-^(q/p) and having threshold values in 
accordance with the predetermined number of gradations; 

wherein said Y screen threshold value generating circuit outputs said third threshold value assigned 
to a Y multi-cell constituted by a square matrix having a screen angle of 45 degrees and each side of p 
• p • q. and said Y multi-cell consists of 2(p - c(f sub-cells arrayed continuously in a direction of said 
screen angle of 45 degrees and having threshold values in accordance with the predetermined number 
of gradation; and 

wherein said first to third threshold values are repeatedly outputted in a cycle of /8 • p • q in 
synchronism with said multivalued image data of each color in accordance with control of the control 
circuit. 



2. A color image processing apparatus as claimed in Claim 1, wherein said M-, C-. Y- screen threshold 
value generating circuits comprise memories for storing said first, second, and third threshold values, 
respectively. 

3. A color image processing apparatus as claimed in Claim 1. wherein said sub-cells of said M multi-cell 
and said C multi-cell have said first and second threshold values set on the basis of the number of 
gradations represented by (p . q . /S)^ / (p2 + q% respectively, and said sub-cells of said Y multi-cell 
has said third threshold value set on the basis of the number of gradations represented bv (d • a • fii2 
/(2(p-q)2). 



4. A color image processing apparatus, comprising: 

an image data generating circuit for generating multivalued image data for each color in accor- 
dance with density of each color of magenta (M), cyan (C) and yellow (Y); 

an M-screen threshold value storing circuit for storing a plurality of first threshold values for 
comparison with said multivalued image data of magenta (M); 

a C-screen threshold value storing circuit for storing a plurality of second threshold values for 
comparison with said multivalued image date of cyan (C); 

a Y-screen threshold value storing circuit for storing a plurality of third threshold values for 
comparison with said multivalued image data of yellow (Y); 

a comparing circuit for comparing said multivalued image data outputted from said image data 
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generating circuit with said first to third threshold values outputted from said M-, C- and Y- screen 
storing circuits to output a comparison result in the form of a binary signal; 

a threshold value generating circuit for generating said first, second, and third threshold values; 

a control circuit for controlling writing and reading of said first to third threshold values into/from 
said M-, C-and Y- screen threshold value storing circuits; 

wherein said M-screen threshold value storing circuit and said C-screen threshold value storing 
circuit store said first and second threshold values respectively assigned to each pixel of an M multi- 
cell and a C multi-cell constituted by square matrixes having screen angles of ± tan~^(q/p) and each 
side of /5 • p • q (iS is an integer), respectively, and p and q are any values of (11.3), (15,4) and (19,5), 
and said M multi-cell and said C multi-cell respectively consist of N (= + q2) sub-cells arrayed 
continuously in directions of said screen angles of ±tan"Hq/p) and having threshold values in 
accordance with the predetermined number of gradations, respectively; 

wherein said Y screen threshold value storing circuit stores said third threshold value assigned to a 
Y multi-cell constituted by a square matrix having a screen angle of 45 degrees and each side of /9 • p 
• q, and said Y multi-cell consists of 2(p - q)^ sub-cells arrayed continuously in a direction of said 
screen angle of 45 degrees and having threshold values in accordance with the predetermined number 
of gradations; and 

wherein said first to third threshold values are repeatedly outputted in a cycle of ^3 • p • q in 
synchronism with said multivalued image data of each color in accordance with control of said control 
circuit. 

A color image processing apparatus as claimed in Claim 4. wherein said threshold value generating 
circuit comprises: 

coordinate data generating means for generating coordinate data X and Y of coordinates (X, Y) 
within a square region where a surplus region is added to image regions of said M multi-cell, said C 
multi-cell and said Y multi-cell; 

first coordinate transformation means for transforming said coordinate data X and Y into coordinate 
data X and y of coordinates (x, y) on a virtual orthogonal screen plane in accordance with the affine 
transformation to output said coordinate data x and y; 

second coordinate transformation means for transforming said coordinate data x and y into 
coordinate data x' and y' within a square region of -j S x ^ j and -j ^ y ^ j (j is an integer) to generate 
flags which discriminate the regions of said sub-cells of said M multi-cell, said C multi-cell and said BK 
multi-cell in association with said coordinate data x' and y'; 

threshold value output means responsive to said coordinate data y* and y' for outputting a 
threshold value t on the basis of t = k • (|x'| + |y'|)/2 where k is an integer; 

memory means for storing said threshold value t outputted from said threshold value output means 
in association with said flag; 

threshold value replacing means for selecting said threshold value t associated with said flag within 
said region from said memory means to replace said threshold value t with another threshold value so 
as to express a smooth halftone; and 

writing means for allowing said another threshold value replaced by said threshold value replacing 
means to be stored in each of said C- and Y- screen threshold value storing circuits. 

A color image processing apparatus as claimed in Claim 5, wherein said second coordinate transforma- 
tion means comprises: 

first adding/subtracting means for adding 2j to said coordinate data x outputted from said first 
coordinate transformation means until x becomes -j or more while x is smaller than -j, and for 
subtracting 2j from x until x becomes j or less while x is j or more; 

first counting means for decreasing count according to adding operation and increasing count 
according to subtracting operation of said first adding/subtracting means; 

second adding/subtracting means for adding 2j to said coordinate data y outputted from said first 
coordinate transformation means until y becomes -j or more while y is smaller than -j and for 
subtracting 2j from y until y becomes j or less while y Is j or more; and 

second counting means for decreasing count according to adding operation and increaing count 
according to subtracting operation of said second adding/subtracting means. 
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